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(54) Method and arrangement to control a data network 



(57) A method and an arrangement in a data net- 
work, comprising a centrally located master (M) and a 
number of slaves (81 -Sn) connected to the master via a 
bus (1-4), to control, from the master, the access of the 
slaves to the bus. When a slave has information to send, 
a first signal, which implies a request for pemaission to 
send (RTS1/RTS2.../RTSn), is transferred via the bus to 
the master. A scanning means (9. 10) in the master 
scans for first signals from the slaves only if ho slave has 
a permission to send and, when a first signal is found, 
the scanning is stopped and a second signal, implying a 
permission to send (CTS1/CTS2..7CTSn), is transferred 
via a distribution means (11, 10) to the slave which has 
requested the permission to send. The second signal is 
transferred to the slave only as long as the first signal is 
transferred from the slave to the master. . ' 
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Description 

TECHNICAL FIELD: 

The present invention relates to a method and a de- s 
vice for arbitration in local data networks of the mas- 
ter/slave type where access to the bus is controlled cen- 
trally. 

BACKGROUND OF THE INVENTION: ^0 

In existing data networks such as Ethernet, Token 
Ring, VME-bus etc., the users' access to the common 
bus of the network (arbitration) is controlled in different 
ways. The different networks all have in common that i^ 
they strive for a control that is as simple as possible. I.e. 
a control that burdens the processors as little. as possible 
and that requires few components. To ease arbitration in 
networks with standardised communication, there are a 
great number of componesnts available on the market 20 
that can make it easier for the users to gain access to 
the bus without burdening the processor. 

The problem is that during those occasions when it 
is not possible to use any of the specially adapted cir- 
cuits/components, the processor load will increase. It 25 
could perhaps be possible to limit the load by means of 
special communication protocols, but the load on the 
processor will be high all the same. 

In networks with a construction of the master-slave 
type, the arbitration is no'mnaily centralized to the master. 30 
If on top of that circuits and components that are not spe- 
cially meant for protocol handling are used, the result is 
an increased number of operations that the processor 
has to perform. 

European patent application EP 0 385 431 de- 3S 
scribes an example of how the arbitration can be per- 
formed in a master-slave system. In this system, the 
slaves are "encouraged" by the master to routinely send 
a demand for transmission permission so as to possibly 
later obtain a clear to send sign. This communication is 40 
integrated with the normal data messages on a serial bus 
between the slaves and the master. This relatively com- 
plicated method seems to be performed with the help of 
software and as such will load the central processor con- 
siderably during use. 

SUMMARY OF THE INVENTION: 

One object of the invention is thus to provide a meth- 
od and an arrangement by means of which arbitration in 50 
a data network of the master-slave type can be per- 
formed in a simple manner and without loading the cen- 
tral processor with a noticable number of operations. 

Said object is achieved according to a method where 
existing standardized signals are used for requesting ss 
and granting permission to send on the bus of the data 
network. A search is thus performed in the master for a 
request for permission to send from the connected 



slaves and when one is. come across, the search is ter- „ 
minated and permission to send is transferred to the 
slave. ?^ermission to send is however only given if no oth- 
, er slave at that time has permission to send, and is only 
given for as long as a request for permission to send is 
maintained. 

Said object is also achieved by means of a device 
in which only standardized components are used for the 
arbitration logic. The device comprises a searching de- 
vice that in the master looks for signals from the slaves 
that mean a request for permission to send. When such 
a signal is found, the search is stopped and the slave, 
whose request for permission Jo send is found, is given 
permission to send provided that no other permission to 
send is active. The permission to send is only given dur- 
ing the time the corresponding request for permission to 
send Is valid. 

The invention can be simplified by deriving the state 
of the permission to send from the request of the permis- 
sion to send. In this manner, it is "automatically" deter- 
mined that permission to send is only given as long as a 
request remains. 

BRIEF DESCFilPTION OF THE DRAWINGS: 

Fig. 1 shows in a block diagram fomn the princi- 

pal construction of a network with a master 
and a number of slaves; 

Fig. 2 shows a simplified circuit diagram of the 

parts of the master that are affected by a 
prefered embodiment of the invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS: 

The arbitration method that constitutes the invention 
is suitable for, among other things, standardized trans- 
fers such as CCITT. V24. In the invention two standard- 
ized signals are used, namely the CCITT. V24 signals 
RTS (Request To Send) and CTS (Clear To Send) or cor- 
responding. When a slave has data that is to be trans- 
ferred to the master, a request to send (RTS) is sent to 
the master where it can be registered in a register. An 
arbitration logic exists in the master that scans the reg- 
ister for RTS-signals. When the arbitration logic finds a 
RTS, the master activates a corresponding signal for 
permission to send (CTS) and sends this to the calling 
slave that in turn starts the transmission of data. For the 
CTS-signal to be activated and maintained there are nor- 
mally certain conditions that are in force, such as that no 
other CTS-signal Is active, that the RTS-signal continues 
to be active etc. 

When the slave terminates the transmission of data, 
it deactivates the RTS-signal. As the deactivation of the 
RTS signal is discovered by the master it deactivates 
the corresponding CTS-signal and resumes the search 
for a RTS. When a new active RTS is found, the above 
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described course of events is repeated. 

To improve the safety of the arbitration method, ad- 
ditional conditions can be used. If for example the stave ' 
loses its CTS-signal during transission, it should thus in- 
terrupt its transmission and deactivate its RTS-signal, 
whereby the master is notified that something abnormal 
has occured. It could also be suitable to put a time con- 
dition on the CTS-signal so that a slave, by transmission, 
only can block the bus for a certain time. If this time is 
exceeded the arbitration logic should disconnect the 
CTS-signal by, for example, blocking the corresponding 
RTS-signal. 

To f urther .explain the method, an embodiment of the 
method will be explained in the following with regard to 
a network with a master-slave layout, with references 
made to Figures 1 and 2. . 

Fig. 1 shows parts of a network with a master (M) 
and a number (n) of slaves (Sl-Sn). The master can for 
example be a central computer to which a number of ter- 
minals (the slaves) are connected. The master and the 
slaves are connected together by means of a bus, that 
among other things comprises an up-link for data 1 , by 
means of which data is transferred from the slaves to the 
master, a down-link for data 2, by means of which data 
is transferred from the master to the slaves, an up-link 
tor arbitration 3, by means of which, among other things, 
the RTS-sigrials are transferred from the slaves to the 
master and a down-link for arbitration 4, by means of 
which, among other things, the CTS-slgnals are trans- 
ferred to the slaves from the master. 

Fig. 2 shows, in a simplified circuit diagram, thoSse 
parts of the master, that are affected by the arbitration 
method. In the drawing the references RTSI-RTSn de- 
note the earlier mentioned RTS-signals from the sla[ves; 
When a RTS-signal from a slave Is activated, it will be 
read into a predeterrnined cell in a register (LATCH) 5. 
The content of the register is continuously kept current 
by cyclically refreshing the regisiter in pace with the clock- 
signal CP with regard to change on its inputs. The con- 
tent of every cell in the register 5 is available to the proc- 
essor of the master in the form of the signals 
STATUS1 -STATUSn, and the content of every cell is also 
connected tO:One of the inputs of a gate circuit (AND) 
6-8. An enable signal (ENABLE 1-ENABLEn) from the 
processor of the master is connected to the other input 
of each gate: . 

The register 5 is however not always necessary - in 
cases yyrtiere every slave has its own link, it can in prin- 
cipal be connected directly to the gates. 

The outputs from the gates are connected to a mul- 
tiplexer (MUX) 9 that trarisforms the n different input sig- 
nals to an output signal by time multiplexing. The multi- 
plexer is controlled by a counter 10 that counts to n in 
pace with the clock signal CP. The output signal from the 
counter is connected to the multiplexer 9 where it is used 
to address the inputs of the multiplexer. The output signal 
from the multiplexer 9 is connected to the input of a de- 
multiplexer 1 1 and to an inhibit input 1 2 of the counter 1 0. 



The output signal of the counter 1 0 is also connected 
to the demultiplexer 1 1 for dividing the output signal there 
from the multiplexer 9 into n different signals, referenced 
in Fig. 2 as CTS1-CTSn. 

5 The function of the described device is the following: 
The transferred RTS-signals from different slaves are 
stored in the register/latch 5. Under the condition that the 
enable signals ENABLEI-ENABLEn have a value that 
'. means that the gates 6-8 are "open" and as such allow 

10 the passage of the RTS-signals stored in the register 5. 
the RTS-signals received from the slaves will exiist on 
their own respective input of the multiplexer 9. 

The counter 1 0 is arranged in such a way that, after 
having counted to n, it restarts its counting cycle. The 

IS output signal of the counter will therefore control the mul- 
tiplexer in such a way that it cyclically scans its inputs. 
When the scan has arrived at an input where there exists 
a RTS-signal, it wilf be transferred to the output of the 
multiplexer and accordingly also to the inhibit input 1 2 of 

20 the counter. This change of state on the inhibit input will 
inhibit the counter and therefore the scan of the multi- 
plexer 9 will stop. . - ' 

Sirice the demultiplexer 1 1 is controlled by the same 
signal (the output signal of the counter 1 0) as the multi- 

2S piexer 9, the multiplexer's scan of the inputs will be syn- 
chronous with the demultiplexer's division of its input sig- 
nal. The RTS-signal that is transferred to the output of 
the multiplexer will therefore be distributed via the de- 
multiplexer to an output that represents the same slave 

30 as that from which the current RTS-signal cornes. The 
CTS-signal that is transferred to the slave via the down- 
link for the arbitration is thus derived from the transferred 
RTS-signal. Thus, it is guaranteed that the CTS-signal 
is deactivated as soon as the corresponding RTS-signal 

35 is deactivated. 

. VVhen the sl^ve has finished the data transmission, 
it deactivates the RTS-signal. The RTS-signal will then 
disappear from the register 5 and therefore also from the 
output of the multiplexer 9, the inhibit input 12 of the 

40 counter 10, and the output of the demultiplexer. The latter 
implies that the CTS-signat to the slave is deactivated. 

When the signal on the inhibit input 1 2 of the counter 
10 disappears, the counter will no tonger be inhibited and 
the counting cycle will continue. The scanning of the in- 

45 puts of the multiplexer 9 continues until the next RTS-sig- 
nal is found, wheret)y the described course of events will 
be repeated. 

Due to the fact that the arbitration logic comprising 
the multiplexer 9, the counter 10 and the demultiplexer 

50 11 is constructed so that the scan is stopped as soon as 
a RTS-signal is found and is not started again until it is 
deactivated and therefore also the CTS-signal derived 
therefrom is deactivated, it is guaranteed that only one 
CTS-signal is active at a time. 

55 Accordingly, the above described embodirhent of 
the arbitration method does not have to have any partic- 
ipation of the master's processor, instead the arbitration 
is executed completely with the help of simple standard 
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components (9-11). 

In the description above, the enable signals 
ENABLE1- ENABLEn have been presumed to have a 
state that does not influence the course of events. By 
utillzingthe enable signals, it is however possible to "turn 
off" one or more of the gates 6-8 which results in pre- 
venting the corresponding RTS-signal stored in the reg- 
ister 5 from reaching the multiplexer 9. 

This possibility can be used in several different 
ways. For example, the processor of the master can use 
the enable signals for giving certain slaves priority over 
others by blocking the RTS signals from the latter. The 
enable signals can also be used to disconnect a 
RTS-signal, and consequently its corresponding 
CTS-signal, if a time limit has been exceeded. A further 
use of the enable signals is to, with the help of the gate 
circuits, block RTS-signals frcm slaves that are defective 
or should be locked out from the network due to another 
reason. 

For the description of the embodiment of the arbitra- 
tion method, the V24 standard was chosen as an exam- 
ple. It is of course possible to apply the same method in 
' other transferrals where messages/signals correspond- 
ing to RTS and CTS are used and where the arbitration 
is controlled centrally. 

The foregoing description should therefore be seen 
as an example of different embodiments of the invention. 
The invention is however not restricted to the above-de- 
scribed embodiments, but can be varied within the scope 
of the appended claims. 



Claims 

1 . Method for controlling access to a bus of a number 
of slaves (Sl-Sn) connected to a centrally placed 
master (M) via the bus in a data network, each slave, 
when having information to send, transferring a 
request for permission to send (RTS) to the master 
to control said access, characterized in that 

when no slave has permission to send the mas- 
ter scans for any transferred request tor permis- 
sion to send and when one is found, the scan- 
ning is interrupted and a permission to send 
(CTS) is transferred only to the slave whose re- 
quest for permission to send was found; 

the permission to send is transferred to. the 
slave whose request for permission to send was 
found only as long as this slave transfers its re- 
quest for permission to send to the master. 

2. Method according to claim 1, characterized in that 
when the slave (S1/S2../Sn) has terminated trans- 
mission of information, the transfer of its request for 
permission to send (RTS) to the master (M) is inter- 
rupted, whereby the master interrupts the transfer of 



permission to send (CTS) to the slave and the scan 
for one transferred request for permission to send is 
resumed. 

5 3. Method according to claim 1 or 2, characterized in 
that if the transfer of permission to send (CTS) to the 
slave (S1/S2.../Sn) ceases when the slave is send- 
ing infomnation, then the slave interrupts the trans- 
mission of information and the transfer of its request 

10 for permission to send (RTS) to the master (M). 

4. Method according to any previous claim, character- 
ized in that the transfer of permission to send (CTS) 
to the slave (S1/S2.../Sri) can be terminated after a 

IS predetermined time after the transfer has begun. 

5. Method according to any previous claim, character- 
ized in that the transfer of information from certain 
slaves can be given priority by means of letting the 

20 . request for permission to send from the other slaves 
be exempted from the scan for one transferred 
request for permission to send. 

6. Device for controlling access to a bus of a number 
2S of slaves (S1-Sn) connected to a centrally, placed 

master (M) via the bus (1 -4) in a data network, each 
slave, when having information to send, transferring 
a first signal as a request for permission to send 
(RTS1 , RTS2,...,RTSn) .to the master to control said 
30 access, characterized in that the device comprises 

a scanning device (9, 10) which is arranged to 
scan for any transferred first signal from the 
slaves when no slave has permission to send 
3S (CTS1, CTS2,.-.,CTSn) and when a transferred 

first signal is found, to interrupt the scanning and 
to create a second signal constituting a permis- 
sion to send; 

40 - a distribution device (11 , 10) which is arranged 
to transfer the second signal only to the slave 
whose transferred first signal was found; 

and that the device is arranged to only transfer the 
45 second signal to the slave whose transferred first 
signal was found as long as this slave transfers its 
first signal to the master. 

7. Device according to claim 6, characterized in that 
so said second signal is directly dependant on said cor- 
responding transferred first signal. 

8. Device according to claim 6 or 7, characterized in 
that the scanning device comprises: 

55 

a multiplexer (9) that comprises an output and 
a number of inputs, which inputs are in contact 
with those first signals transferred from the 
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\ slaves, which multiplexer is arranged to se-* 
- quentially connect one input at a time to the out- 
put, 

a counter (1 0) that is arranged to control the se- 
quential connection in pace with a clock signal 
(CP) by counting to a number that corresponds 
to the number of slaves and thereafter restarting 
a new counting cycle, 

and where the scanning device is arranged to stop 
the counter when one first signal appears on the out- 
put of the multiplexer. 

9. Device according to claim 8, characterized in that ^5 
the distribution device comprises: 

- a demultiplexer (11). that comprises a number of 
outputs and an input to which the output of the mul- 
tiplexer (9) is connected, which demultiplexer is 
arranged to sequentially connect one output at a 20 
time to the input synchronously with the sequential 
scan of the multiplexer by controlling the sequential 
' connection with the same counter (1 0) that controls 
the scanning device, whereby the isignal appearing 
on the output of the multiplexer is distributed syn- ^ 2S 
chronously with the scanning so as to be transferred 
to the slaves in the fomi of the second signals. 

10. Device according to ariy one of the claims 6 to 9, 
characterized in that the device furthermore is 30 
arranged to read every first signal 
(RTS1/RTS2...RTSn) transferred froiTi the slaves 
(SirSn) into a predetermined cell in a register (5) 
and where every cell in the register is conriected via 

a gate circuit (6-8) to one of said number of inputs 35 
of the multiplexer comprised in the scanning device. 

11. Device according to claim 10, characterized in that 
the gate circuits (6-8) are controlled by enable sig- 
nals (ENABLE1. ENABLE2... Enablen), by means 40 
pi which prbrity can be given to certain slaves. by- 
letting only the first signals (RTS1, RTS2... RTSn) 
that bebng to these slaves be altowed to pass the 
gate circuits. 

45 

12. Device according to claim 10, characterized in that 
the gate circuits (6-8) are controlled by enable sig- 
nals (ENABLE1 , ENABLE2... ENABLEn), by means 
of which certain slaves can be locked out from the 
network by not letting the first signals (RTS1, so 
RTS2... RTSn) that belong to these slaves pass the 
gate circuits. 
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